Syuja bin Wahab al-Asadi (Bahasa Arab : شجاع بن وهب الأسدي) (meninggal dunia 633 TM) ialah seorang sahabat terkemuka Nabi Muhammad s.a.w. pada zaman jahiliah[1] yang pernah menyertai peperangan Badar dan Uhud. Beberapa sumber juga mengatakan bahawa baginda Muhammad s.a.w. menghantar beliau sebagai salah seorang penghantar surat kepada raja-raja dunia pada masa baginda.[2] Selain itu, hadis yang diriwayatkan oleh Imam al-Zuhri mengatakan bahawa Syuja ialah utusan Muhammad yang dihantar kepada raja Parsi Khusrau II. Beliau yang menyerahkan surat yang dihantar oleh Nabi Muhammad kepada Khusrau.[3]